﻿class Test2
{
    static void calcPrim()
    {
        bool[] isPrim = new bool[101];
        for (int i = 2; i < 101; i++)
            isPrim[i] = true;

        for (int i = 2; i < 101; i++)
        {
            if (isPrim[i])
            {
                for (int j = i * 2; j < 101; j += i)
                {
                    isPrim[j] = false;
                }
            }
        }
        Console.WriteLine("prim in 2-100 is :");
        for (int i = 2; i < 101; i++)
        {
            if (isPrim[i])
            {
                Console.Write($"{i} ");
            }
        }
    }
    static void Main(string[] arg)
    {
        calcPrim();
    }
}